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tut as a«#s a* & y n ^ 9 a & » # m u t i&sb n 9 a & ^fg-r s mm^m 

[11^18] zi>\Z=L-#K* ^m-ts<%%.M£m<D%.M&£Z$/£ 

m tai e«#® 3^ e> ^ n ^ 9 a * » * m u r use ^ n ^ 9 a & ^ -r s *£ft 

[0 0 0 1] 

[0 0 0 2] 
[^*tf)&05] 

t>5„ Maximum Likelihood Approach to Continuous Speech Recog 

nition(L.R. Bahlffi, IEEE Trans. Vol. PAMI-5, No. 2, 1983, March) j r 

. Sg4 Om. #4-&, 1 9 9 9*MJ|) j (C^^tlT^^o 
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sn, ^©xfcitfwfc/a^-t, ^T^^icufe^oT, *iii:#Ae>ti*g8a 
(x) ©m^st^p (x i w> tw&Mnmmmm (p (w) > ©at 

(argmax) £&S#»#J#»SM§I|IW' £ ltM$ n«. 
[0 0 0 3] 



W'=argmax P(W | X) argmax P(w)P(X | W) 



[0 0 0 4] 

tu#©Bi^p (x | w) fcjfc&sfeaKM^^tfjav^tu *© 

flt^(Z)l«v^ag*«SS»©«»i:LT38^S*iS. ^#©5Pps (P (W) ) 

5£-ffc;S*lTV*<5 0 

[0 0 0 5] 

[«2] 

P(w)=P(wo)P(wi | W0)P(W2| WOWl ) X P(Wn| W0W1 Wn-1 ) 

=P (wo) P (Wl I Wo) II P(wi I Wi-2Wi-1 ) 

i=2 

[0 0.0 6] 
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i£LTVN£ 0 N = 3(Dm&. tri-gram&£^te3-gram£0MtiTV\£ o JKT, n 
f@(Z)#fg^e>^^>^fg^JW(Dn#g(Z)^|g$:w [n] <Z) «fc o iC^Jgf-S 3 il ICT £ 

o*yp(« [n] | « [n-2] w [n-1] ) UT#M^JW(Dffi^M£#ftJ|£ 
lit', ZKDiUCfcV^. I <Z>£(w [n] (*fettSK») (DftMt. 

&3#fg&^U | <Z>£(w [n-2] w [n-1] ) fcfc^tf)^ £ & £ 2 O fu, 1 Ogrf© 
#fg&a*"t. $^^^^#fgw [n] (C0V^^*l-eft<Dffi^ffii^P(» ["] I » Cn 
-2] w [n-1] m^#)mS£*l£^3fX h-r-df «fc y^Sl/Tfit, fttlt 

[0 0 0 7] 

tri-gram^T^&ffi^fclfc^&fcUC Utility. 

8 (a) ifc@8 (b) IC^aff&OJfKJfi&a*'*-. EI 8 (a) tC^f 

<fce>{c, 3©35c*tt r$^,(cj , r,jNj , rjg^j , rgj fc^tf r^j ©50 
©#|g^e>«l^3ti, ^iM-rsSMStt r?j -e^urv^s. 0 8tf»©$cPp 
#*»IS©«»;S^©B8«S:^LTV^*. fffizEO^lC, tri-gramT'teSlCfi: 

©fe«>tCj £ V^:£*©&CDipJg£^Mt-£^§-£T'&£o tri-gram{C «fcti«, EI 

9(a) jc^-j^tc r^fej i: ricj i:^^ r#gj &^$ii*-£#, rti^J^ 

[0 0 0 8] 
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elinek#H^LTV^ 0 Chelba & Jelinek (D^rJlT'lt, -^fg^ffi^^WBtC^ 
Lfe^oT, i S S (Z>#M£^iI1-5lgPgT*te i- 1 # g £ T'<Z>#M 

»&^«>feS:«5iS:35«f-rs. LfctfoT, fit*© 2 o &0>J|M5&^ 
Mi-^tri-gram{Cj:b^T^M«M©rnI±^«8#T'^-i> 0 HZLZtf, WLb<D*T)l 

IPS©] 2o©»^j»|f7f?*P,l«Stl, #*<D£#ttH10 (a) T* 

MBX-mti r^^fcj J3J:tf r©j T*fe^ 0 Lfe^T, Chelba & Jelinek 
j56JC«k4xtf, 010 (b) fcm?£-?izW.m<D2-3<D£.&T*$>& r£P>{Cj fcj: 
r©j &©J|M& r #Aj $r^M-r^ 0 fit, r^Aj HI 

o (c) jc^i-j^k t^aj *&#>t=.J:<DMmz^m~?z>o zammo^mi* 

£ & WirfMJ fj\ fits ZTtfZ>ztlz&2> nTIBffi# & & z. h Iz&M b & ttft 
ft, r#j , r lC j 0 

11 (a) vmmvmtijioiz, w.mnz-Dcnz.m* rv\£j ^ *k\ 

IfetfoT, 01 l (b) tc^-t^-Mc, r^gj & r V N^j t rjcj 
£ft£ 0 r&ggj (D^mmz. Mil (c) lCaVTJ:3JC, r&Hj 
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&V$iV<DM&<D$>Z> r fa#J te#ZS£*l&^ 0 Chelba & Jel 

inek (D^mx^t. ^wizmmtemmz^mzAft&^zttfv&is&mz.Zo 
fifMn fi©is^u«)sz:i;(?)t'#5wim mm. 2* 

[0 0 0 9] 

^feli^M^J^^^^^fgO^M&^^^o Chelba & Jel inek <Dj$& 
[0 0 10] 

[001 1 ] 
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© Wffi & -f 5 * ^ v "7 , $ ft tz. lufHffi <D mm £ «fc t>V * # 

[0 0 12] 

^fc ( j =0 , 1 ,2 ,-) , mm J #B©^l5*^S:^tf^C©«5t^e> j + 1# 

g tc^s mm & t=. immomftMtf* mmmm * 

[0013] 

mmzm$Us* i*bizm&2ftt~mmm&£&/&fei,mmmmmzm^^T 
mtttw-t^zmmz^m-tz^w^mt* ^m^r=.^.t.^nmtt^mm^m 

Sm#S#SftS. 

#»IB©#®^iWiSI«JC;*3V^, ffffBS?*^ ^W£ft£^** h^-^lCg 

^<mfe<Dmm£t~izmMmzMLxm<Dffife(Dmmtf&mir&Mmzmm*z 
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■T « ^ y ^ i: S: Hf? -T -6 «> © ^ n ^ 9 A S: SBflli-r S 3B«#« , i&SBSBtt# 
[0 0 15] 

a 

•fuyt i o i iz&^T£.mztifej:m (n<n$im) tLx&mtgywiz. S 

£LTHSfS£*i£ (:/ny * 102) „ »ffi3ftfcSttt^g»#ai 1 0 ZW 
jat5t»ffil»l 1 11CA#3*1£ 0 fl«$l 1 lTfttA:fc3ftfc$8igS 

1 1 4 £ £fifx.TVN£ 0 fgaStlfcilS^WO^tt^StlS (^0^12 
0) . 

[0 0 16] 

m 2 immt&<DMM IZ J: £ &;53gttl£ft £ ^«t5 tz.tfXDi/ X-f-l* <D—W £ m 
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LTV^ 0 Z.(Di/7sTl±\t. 7>f^210, 3>t? =L-$mU2. 2 0 fcitf:^ 
^S2 3 0^e>i^$ni.. n>tf ^-^|gS2 2 o K#- K2 2 l 

, ^^U 2 2 2fiJ:i;CPU2 2 3 $:i^t^S„ 

0 2 (C^i-t/^^AlC^VNT, #§IS#^f§ISLfeW^li-7-r ^ 2 1 0{CT^n 
^M-^il LTA^^tl^c r©T^n^#li. n>tfo.-^^«2 2 0<7)-9-^ 
>KA-K2 2 1 &C J: U^^bM^C^&S^tl^tC^U 2 2 2 IZ$M 

S4x«. ro^^u 2 2 2tcii, itr^cDWff^^/n i 3 £ itFfi^f;^^ 

tf8$*l 1 4 t>iB«3*l*0*S. CPU2 2 3H ^ ^ U 2 2 2 {CfB'ISS tlT 

, ^^U 2 2 2JCSB«3*lTV>S. 

J^±©i/X^AtC^3VNTV>f ^ 2 1 0tt:3>fcfzL-#=gtt2 2 0 ^grjfls^ IT 
asLTV^&tf, n>t?n-#^g2 2 0&£V*M:^jS$Sfi2 3 0 fc— flUfcS *lT 

[0 0 17] 



1 2 



tf}SE# 2000-3107298 



#2000—210599 
tri-gram£ J:tfChelba & Jelinek £t&f£1--5 TciMCffi V^£, r$^(C 

CD*»T?**3^S: j -e^-T relets fc, r©j 5#g©#|gT'fe-5 0 *fc 
, 5#I(Z)WS>5 r©j *T?&^t?A©*3itt, 03 (a) ~ (c) {C^f 
«fc 3 tc 3 fcfc, *©*5ii:tt, ##SR3©«ySW© 

[0 0 18] 

03 (a) it. r ^ e> j li r©j_K:«e>«;v^, r Ej & r©j icg&6>>r- 
*S:a*L*tV*£. I(Z)«?SH3 (a) t'tt^BJlf^Ltfey, r$P>{cj 

0 3 (a) ©#-&lCli, T©j JC#*aP^jj?*f7fCtt, OjNjg^gcDj 
T*&£o £©*3g©ffi|StMt<S:<>. 0 3 4 tfS o 

03 (b) r$P,(cj rgj ©f|## r©j {cffib&v^-;*-??* 

0 3 (c) fct, 0 3 (a) , (b)'© rcoj tf^Wtf) r&j hfIL 
LT&03 (a) fcR|«ic,' r$P,&cj li r©j ic&£fcv*#, rgj & r©j 

tC^StXOi: LTV^„ 03 (c) (DSr-XOm^M* 0. 0 2 8fcf5 o 

l J, 0 3 (a) <»^MiI#*%^ 0 iOlSPgT'ii, St^ffl©*t;^VN0 3 (a 

fcifc, #±©0 3 (a) ~ (c) fct, *||Jfi©^J»S:Sl9!"r*fc«>©ISe»4ifc 
< r^j T?*S^r-^%#«L#«. V*r*HCbT*u 03 (a) ~ (c) te. 
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fcfc, 03*0), s [5] [0] tf), [5] tt5#B<Z>#®#«3S<D*f*fcfc 
ot^53t^btv^. [0] li3®U&££&U^tttf>W#tf>e>*>tf> 

V>1* *l#4ra<D*f«i £: & o T V^ £ £^ bT V\ £ o 
[0019] 

&g<Dmmit^tij:mmit£irftm~?2> a ®3 (a) ©we»±. r ©j ©##6 

Sty s. z:©3iiu £#5tu 3-*{cov^ 6#g<z>iiiig<z>^M&ff 

^n^tl^^-^^HIS (a-l) ~ (a -3) IC^1"#, 

#*fc, r/jsjiajfc|s©j fcv^Xaittfn Biffin u ^o-e©fttc r#Aj £v>e> 

z<D£g. mufomz r$e>tcj am^Mfc£©MWiciS^iH£'T? 
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^.ZlT^i, 03 (a-l) , (a-2) iCo^TMLfctf, 03 (a 

-3) <D*-7s\z^^T%mm\zmmmmm-i<i&z> B jcjfcvmmtxm 

[0 0 2 0] 

04£#ML^o, ®3 (a-l) (DT- * Z^m* & 

o 

04 (a) te, 03 (a-l) ©^Jg^LT^S. i©^JR^e>, r?j T* 

Stttf)*i^£04 (b) K^LTV^S. r^c^icj ^e>5i^assti*^ 

^fpii6#@©#|g§:^-t r?j $:JibTfeU, 6#g©#fg{C r,j^^K<Z>j 

tS. r^Aj 04 (c) tcgVtJiSK:, r#Aj 

£$i^<7>^M 03 (a-l) <DT - * iZ <fc tltf, 

[0 0 2 1] 

M±*mmv>j&miz zzmm^mum & m l £ & tc0 5 jc^-r 7 n - 
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1 



1 1 3 zm^feftms&kisZ&mmmtLLTmmzm&L* z.<DmmLfrmm 

hsjce^t, izv&biz, 'fRr#^o#M^cov^T^o•s•r^^ (sioo) , £ 
fc, ^r#B©*jgs«ta-rs^ (siod ^ts. 

^ffl^£#35£^fr:fc0>«£fcte^B&#«>5 (SI 0 2) . 
T% H5tf», S 1 0 4 0 s [j] [ ] !i, j # g £T'£^tf:fc^ 
i$:^tt®T*&5„ ®3<DMT*l±, s [5] [0] , o * U 5 # B ©flMg 

(c-d^t. 3a»;©^"b<z>i#B<z)ji:*3Si:-e<z)fl|^8ffiS:#«>Tv^_. ^<DjcM 

&&£ztmmmi*. ?k<Dmm(D^wicm^btiz>frt>. s [j+u [ ]jc*fL-c#i# 

(S 1 0 2) . 0 3©W^tt, teC#>lC|U3 (a-1) #s [6] [ ](C*fL 

Zftft^o i = i + l&fiti:ti.S10 3, £<fc£>\ -?s<T<D s [j] [ ] 
>y^bt^S/i)^^5:flStS S 1 0 4 tcj: y, ^ti^H^f £ = 

-T^TcA^ijgtCoV^ S 1 0 2£>#lJg#fDTL£&<bk£, &ez>#f5tco VMTIU 
*Htf)#tJl£^T "<*-£ = #C0>3Mgtt, J = J + XV&m^ti^ (S 1 0 5) . j = 

j + 1 tfmm$:m(Dm / &<DmMz°tertti&, sioi ^©-H&cD&sfci^Ti- 
jb#u &mmnz3 oiz&m+z. zaxmmi*. #»;gtt©w{&&fcep-ea* 

[0 0 2 2] 

So 
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r&tej , r^j , rg£j , r©j , r£#>j fcjctf rtcj £^e> 9 ocDJiifg 

JBSraxLTV**. B&M©«fce>{C. *35C^l±. ffatfj , r^$j Tjgc^© 
#££>fc#>tcj i:v>e> 3 o(Z)^^7K*^^$4^Tv^s 0 fit, r^tfj 

So EI6 (a) © r^j 5^3[£ffi£*lTV^£lW r ?J 

[0 0 2 3] 

06 (a) ®^JB*>e>, r?j T'^^-^(D#ig (r©#97?tt 1 0#@CD#M) 

commute zmfrMtirxz^w-tz. z.<dmjcv\*. wj > rv* 

Mlc£&£z:££^M, WfjeLTV^S. gttiBBBffi&ei 6 (b) IC^LT 

0#g©#M$:^M-rSo o*»J, 3o©«p#jg$r* ( r^r^j £ rv\*j £ r 
Chelba & Jeli nek (D rfc&j £ Hcj £fr*> T&Mi 

[0 0 2 4] 
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Ml±, r the contact ended with a lossj Tafterj £^$!l~t"<5 =b<Z)T& 

£ 0 Tthe contact ended with a lossj £ \^ ^ :£3jSJ£., Tthej , Tcontactj 
, Tendedj , Twithj , Taj fc<fc£>* Tlossj £ V^ 3 6 0©#|§^ £>^&£ tl<5 
c fbT, g|S#j§?#f*£ bT*££, Tthe contactj #1 0©3P#fl?#f*£> 
Tended with a lossj # 1 5. 
0 7 (a) Ji, Tthe contact ended with a lossj £ T ^M^tgT 
l/fcttJK&asUTV^. m&O £ O l^mcmt. r the contactj £J:t>* Tended 
with a lossj 2o©gP^*rf7K^^#^^tlTVN^ 0 f bt, 0 7 (a 

) ©fcftJtfaVtJi^tC, Tthe contactj Z^S&ftmmXlZjS^Tl* Tthej # 
Tcontactj IC^<2>„ * Tended with a lossj £ S#Wr?MC £ V 1 ^ & 

, Taj # Tlossj JC-GMJ, Tlossj Twithj {C^U, $ "o tC Twithj # Tend 

edj \z&& 0 z.(D&o\^ mmit* mn-frb&jj^ ifc^&t&^fc-^ita© 

[0 0 2 5] 

HI 7 (a) (DWMfr*. T?j T?^-T^©#IS (i©«lTtt7#B©#|g) IZ 
«SSP^»«f7KS:^W"r-&. o**;, 07 (b) lC^-f<fc3lC, 7#B©#|g# 

Tendedj {C^<5 3 h % : Pffl'i~&o Tendedj it Tended with a lossj £v>5 
W#«?*f*lC-£*4xSfr&, 7#gCD#|gtt Tended with a lossj iZ&Z> Z. £ 
izm-3g¥mZtlf=.Z.£lZteZ> a #;{C, 0 7 (c) IC^-Ti^lC, ~© Tended 
with a lossj fr&HJ5ft3 4xS8P##tff*fre>, Tafterj £^$[^£o 
[0 0 2 6] 
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^mmfti&m 4.05 [bit] 

tri-gram 4.27 [bit] 

lit, <dt£® ©4.05 [bit] £.^?mzis.m<DW-mfrt><Dm%{\z.m^ 
u £fc> 4.27[Mt] £v^MkU9.3M©#i§^©^&cra^-r3= 

[0 0 2 7] 

[01] *mM<DMMZm-?7uy ?mx*&2>. 

o 

[03] *||JI5©m«RJC«k*#S : ?aSS:SiW'r'6fc«)©H-e»«. 
[04] *mt©^JBtc«fc«#S : ?tWS:SiW , rsfc«>©H"e»«. 
[0 5] *^Jfi<Z)^SStCJ:SW^S»S:Si*i"Sfe«>©7n-^'V- NT* 

[0 6] *^*©^J»JCJ:S^S ; ?«fS:3ire , rsffi©«S:^'tBlT?»S. 

[0 7] ^^©^J»K:J:S#®^aiS:Si9!i-*ffi©#!IS:^"r0T?*S. 

[0 8] tri-gram^^;i/J:^#igi !J M?:l5iH>9'r'5fe«)©-'M$:^1-0T^ 

So 

[09] tri-gram^^WC JcS^S^M&Sllfl-r <6fcft©te©««:a*"rei 

[01 0] Chelba S Jelinek0)#j£jc i&^M^M&SBEt'Sfcfc©— M 

[011] Chelba & Jelinek©^eStC«kS#S^?B!l&SiWi"'6fe«)©fiS© 
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1 1 0 -W^fglt^lS, 2 10-7^^, 2 2 0 -3>hT 221 
*OK*-K, 2 2 2-^^U, 2 2 3 - CPU, 2 3 0--^i* 
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(a) 

s[5][0] fit^fl: 0.034 
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S100 



j = 0 

a : fas s 



S101 
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i = 0 

(i : torn a rost ^ »a-rsaw 



S103- 



S104 



i = i+1 




No 



S105^ 



j=j+1 



S106 




S107^. 



sD][ ]^t»5t^fflg*0)t8itt 
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the 
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ended 
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loss 
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contact 



ended 



with 



loss 
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contact 



ended 



with 
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